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■r i) fc ft ( c ffl I % i, -f > - 1 J - S -e fe -3 r . 
7^-^ a)»#a^$ff -5 t t -r -Sit 1 ia« 

So 

©x.* C t 1 fatE©^' 'J 

:ttfc1t#Rfl)lS5iJ$7E(=M-r*^(=, A>3*tLi.r— $© 

tt-^^ -5 f=«)(=ffl l^ -5 -f > ^ - y — fc o T, 
Hi LfflCDT K UX^— 5« i: ^ f6±-r -ST K UXSI^Xg 

sE^m L ^ ? gBiixs f&m^. 



c t i -r -5 -r > ^» - y - Si. 

[|»*3S83 ±IET KL/XSeflfeX8T?tt. A***lS 

« 7 ia«<7) — y — :?:^a„ 

c t 7 Ettro-f - y 

Clival 03 MSiitOT Kuxt*— ^«$«i#-r*T 
^ST KUXfflE®*S©T KUXjtftiET KUXS6^ 

xsrcTSi^stLfci/— '^i^e^Y/u'ST kuxt'— ^ t 
ji t *#fs t -r *is*« 9 EiEo-<>5' - y — 

[»*«113 $iA^ii:*;h,-5S«fillc»-:5L%Tff« 
«a©SSI??-g-* -f l/4t- y LTsSffi LT^J* 

I*. ±E-< :^ ^« — y — / ^ic cfc r a£'<s X. & ^xfcit^B© 
M'^gx. s -f - y — t * ii^, 
7*— *Eii-r ^Eis#s t . 

±EEtl^lSlcJ*-r«>^— $i<D«#jii^ffl057 KUXt 
— i:» ±EE1t¥^SA">&ro7*-^J©gSi^m LfflAJT- K 
UXT-4«4:$'*^f •57' KUX«^#Si:$*L, 
±ETKUXS6^#KI*. -hE»#3i^ffl05T KUXt^ 

[»*^1 2 3 ±ET K UXfl^^Sf*. A**+v.5 
19^0)7 1. — A<D$fe^$^-r:?u-A5tsHfffiA<A:ti* 
*iit. iEA'tJV^i^Iftft^-ti-. ±EE1t^®A^e,a) 

tlS«:Kl 3 3 ±ET K UXSI^^fgtt, JiE*-?!^ 
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^^-U-/<il^-©11gle1Hf«l=S-:5L^T. 

roraij^ ^ MSI LTM'<«7t« t -r -5 
1 1 1BttrofS^^S. 

*ct$!^®fr-6iis?^i iiH«o)ffi-^ss. 

#^ Bt^j-sj^s-eiii y ii Lffi-^^* ^ t $!^«i"r -SIS 
*«i 1 iBicod-^sa, 

[ffsR^I 9] ±fB«3tttl:tim^^lSI±. Log-BC 

L\ #B#gijicfc(t-5iitm:^&t;/xi±ii-siJts«$^jiE-r 
J* * ttjfe L T at-^e tl 4 ^ 2 ro -f > ^« — u — :?xfi t ^ 

tlx.. 

±ffiSS 2 (D^' > 5« - 'J -zfx.mit. 

±157 KUX^*XfilCT^^^;Hfc7' KUX-x— $t|c 

SE^tU L^ff 5IBiSX3St L, 
±IBTKUX«*xa-ett. JilB^^a^fflOT KUX 



7^— Si^^^-r-SfctoO^f^V^i:. ±f5Sgi^ai Lfll(0 
[i»^3l2 1 ] ±mT KUX^^XST7li. A**^X 

[ii*3S 2 2 ] ±|BT K UXfg^XM-CI*. ±IB* -5 

tt-s c t t -r ^it*]^ 2 o ia«a>^-^:^,^. 

CI»*312 3] «gi5fe(D7 KUXii=-^«*«}#^i>T 
KUXfflEli^lSlrftMS^tri^ST KUXt^-^'(±, 

XlllrxSl^^^fcv— ^>i^-v;H5:7' KUXt'-^' t 

**t«Ct^!^^tt--i)i»*^2 2lB«<»(g-§-^a. 

[O O O 1 ] 

[O O O 2] 

* -^^ y 3S L It -5 y ii La-^i!it^(D m :*i 

^A<^f*+L-C33y. -t^M-iSLfcig^^lcH-r-SWSEA* 

Tfis TBahl, Cocke, Jel inek and Raviv, "Optimal 
decoding of linear codes for minimizing symbol err 
or rate" , IEEE Trans. Inf. Theory, vol. IT-20, p 
p. 284-287, Mar. 1974J IC|Be$;h.TLNi. B C J Rr 

I*. IStaj* (soft-output) JiiT. c:roB 

c J RT;u=ryXA<7>F«?#(couTiJi0jr-5)o 'Effc\ 

O 2$^t-LTl2!n^LncLNg«gai=A*Lr. ZCDSm 

^a6<(ix.sffl-^sai 0 3icj:or«^L. tssij-r-5 
[0 0 0 3] ^-r, ^-f-^bSai 0 1 A<{t^^->:7 

(O, 1, • • M-1) -eSL, 8#SJt<DXx— h 
*StT?^-r. 1 ^i-fAXP-y Kick tf«y how 
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t=(it1* it2r >tk) "C?SL.^ Xt) 

^iKs 1 1 T= ( i , \ 2, ■ • • , it) "ca-fo 
^omm^Mic^'t^mm^-j ■ (m- , 

m) = ( i 1 (m' , m) , 12 (m' f nn) , ■ ■ 
i k (m* , m) ) "CS-To *e>fC. l5«>fAXP 

t lzfcM+§ai:fci* X t=(xti. xt2r - , X 
t n) "CaU. iii^^^^X T T= (x T , x 2p " ■ 
xj) Tja-Ta X-r— hm' A^&X-x— 

[0 0 0 6] jSte. Ji^ (1) fzfeitsfesaiz^f P r 

{A I B} B*<^i:fclfe1^(DT-C?(DA?b<^i:>5aift 
1^^5t^r*fc-5o C<D^^$S*P t (m I m' ) (±. 

A (2) iz^-rcfca("s A* i T?X7^— Km' *^e>x^ 

p(;«|;;i') = Pr{i>f} 

[0 0 0 8] $|«(DfcS^|Hitil«Kl 0 2li. XiT 

^XtjtL. Y 1 T$tti*-r«>o ::ct*. i^'W'AXP 
gij t icfc(+i»ai^3^y t = (y t 1 » y t 2. • ■ 

y t n ) "^S YiT=(yT^ y2, 

yr) •xJS-To $t*a>fcSMIE1Siifi^i 0 2(DS3eit 

[0010] ;iZT5, 5»ijC (4) a)J:ai-A t j 

COJfe^ (4) l=a?-rA t jl±. Y i T^g^iL 

f=iS<©i^Si|t-eroA*iS«a>*:ffi*SU ^jfe^to^^^ 

[0 0 12] BC J RTi^UrJgXAICfclxri*. 
r t ^^^■f So P r {A ; B} l±. Ai:BtA< 

[0014] 

[0 0 15] 



lf*y h^x (m' , m) = (x 1 (m' , m) , x 
2 (m* , m) , • • • , X n (m' , m) ) T?ST. 

[0 0 0 4] mmtm.m.^ o 1 {-^^mHiL^m^it 
I*. Ks o = oA^p>*fe*y. xiT^ta^LTs 

T = 0-CJit7-r^t(Di:f ^d-C, ^Xt'— hraro 
S«5t*Pt (mlm* ) $3feSC (1) l=J:oTSS-r 
^. 

[0 0 0 5] 

[ai] 

(1) 

[O O O 7] 

(2) 

±Ta>t (i^t^T) iz':?t%r. ^jfcS: (3) iz 

Stfcfc^lc, «-i>l/?K;KDS3&5t*P r {y j I X j 1 

[0 0 0 9] 
[»3] 

(3) 

[0011] 
[»4] 



(4) 



[0 0 13] 
[l£f[5] 

(5) 

[»6] 

(6) 

[»7] 
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ylm\ m) = P r |s, = m ; ^, | = m'| 
[0016] cixho^^a t' iStSt^rt 

(Dpimz-oi^x. ^-^^bg^si o 1 iz:^tt^'^um^m 

X. at-ll*s ^^^blfiS&XT— hSo = Oi6>e.S^ 

m'S:ttizm^mmizntiiLt-mm t - 1 icfcM+s#x 

7 X ^— h S T = O A^ e, $ 4, t IC B#3g5IJ OiSeiH ic 

nt»m 



(7) 



■5. rtl±. B#Sijt izt>M+SS«filtA*J6^ 

tti *j <D ©{fiii^i-** js-r -s . 

[o o 1 7] c*te,fl)5t*a t . /5 t at^r t ^ffli'^'S 

<t. tJ:ta*A t (8) o)*-5i=a-r^tA<-c 

[O O 1 8] 
[»8] 



(8) 



[0 0 19] tC^X. t = 1 , 2, 

(9) *<jsa:-r-5. 



M-l 



[0 0 2 0] 
[»9] 



fcfc'U . 0^(0) = 1, a„(w) = 0 (m ^ O) 



[002 1] I^^IC. t=1, 2, • • •, Tl=-^l^ 

T. (1 o) *<j«3S:-rs. 



[0 0 2 2] 
[»1 o] 



PX'») = „?oPr.lMY...('«,«') 



[0 0 2 3] *e>|=. r tl^-^L^r. JJj^ (1 1) A<J* [0 0 2 4] 

a-r*. [»ii] 

O.^ IT m' m 'vSfii-stg^ 



(9) 



(10) 



(11) 



[0 0 2 5] LfcA<oT. m#Sei 0 3(*. BCJR 

*ie.©Bi«ic»-5LxT. 01 o(c^-r-aa)xa*ig-s 
[0 0 2 61 *-r. m-^ssi 0 3(i, i5i!iiic^-r<fca 

ic. X-x-yt^S 1 O 1 (cfcuxT. y t ^Sm-T-SSI^. 
±it (9) a«±iC (11) *fflt^T, iS^art (m) 



[0 0 2 7] !KUr. ffi^^Ml O 3f±, XT^-y^S 1 
(1 O) SfflLxT, :^T(0^SiJt|ca31t-5=&Xi^— Km 

i=ot^r. mm$ t (m) ^^m-r-s. 
[0 0 2 8] -^-Lr. m^^m^ o si*, x^^-y^fs i 
o 3(cfct\r. x-5=--y ::^s i o i st/x^-yi^'s 102 
|=33LNrS:ttlLfc5t^af t. )S t &i/r t * JiiC (8) 
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[o o 2 9] ^t#g«^ o 3ii, cro.t^'S:— saofiiS 
*«5*::tl=ikys BC J RT^Ud^yXA^SfflLfcU! 

[0030] tZ^T^. Za>i:5^BC J RTJ\^^*)X 

TRobertson, Villebrun andHoeher, "A comparison o 
f optimal and sub-optimal MAP decoding algorithms 
operating In the domain" , IEEE Int. Conf. on Coram 
unications, pp. 1009-1013, June 1995J {ZfZWitSHX 
L^SMa x-Log-MA PTyUd^ U XASl/ L o g- 
MAPT;U=f'JXA (JUT. Max-Log-BCJR 

log (e' - gy) = jc + y 

[0 0 3 3] 

log ^e' + c') = max [jc , >») 

[0 0 3 4] CCT% I5«^iaBS<bf Sfcto. g^S^St 

^\tmiU at. Bt. rtr Atroa^WStfiS 

(14) I=^-rj:-5(=. I a t. I 
0t. irt. I A t irS-^-trot-r-S. JEcfc. 
(14) (Z^'.-Ts g ntt. IEa*M»J-r-5^-^**-r3£ 

I a,(m) = sgn - log (a, (w)) 
ip,(w) = sgn.log(p^(m)) 
I y,{m) = sgn . log [y, (w)) 
I = sgn ■ log \ 

[0036] COJfioU&Sls e n^-^Ti^mAtL-C 

dtA^p>. -mzmtiiti*i?>>^m±m dog ukeiihoo 

d) I Oft. liSt. I r t *<Mffl*i:-53i:lcfcS„ 
[0 0 3 7] «#|$«1 0 3A<V7 h-t/xTt 

1?fci)fcto. SSts g nli "+ 1 " XI* 1 " <Dl^•r 
^T?feoTtJ:LN*<. ffi-^SMl 0 3A</\— K-^xTi: 

[O O 3 8] -r^Ct>*>. SSls g nl±. tg^^gl O 3 

^{zit^ "+1- ^ty, fi#giai 03 t 

LxiEm<D^^iRvmtLxmis.iiHhm-kiz(t. "- 

fcT^UrJ "J XAOJiftgfl 5 ^T 3 1 0) i: -r -5, 



T^Uzf U XAai; L o g - B C J R T;U=f 'J t 
•5. ) 

[003 1] ^-r. Ma X - L o g-BC J RT;U:JU 
;?Alr-Dl\-C3iB^-^5. Ma X -L o g-BC J RT;U 

t *s«is*a$ffli^-c«insiHL. ?)ni£ (1 2) ic^-r 
iioiz. mm<»mm9-^tiifSL<Dnomn\zm.^Wk7Li>tt 
4>f-. ;j)iic (1 3) i=^p-rj;a(c. mm<Dmm^^M&. 
aiSLxmmuxis.iSi-t^ta>X'h^o ^ffc. ^sc d 

3) IC^f ma X (x, y) (4. x, y (0 5 L^^il 

[0 0 3 2] 
[ai 2] 

(12) 

m^ 3] 

(13) 

■r'S*?^. "+i " XI* "-1 - a)L^•r*1.3b^■^?fc 

■So 

[0 0 3 5] 
[»1 4] 



(14) 



[0 0 3 9] Ma X- L o g-BC J RT^Uif 'JXAIC 

t (1 5) 7!jm*i* (1 7) iz^-r 

cfc5(-aa{a-rSo cz-c. ^xC (i 5) ^xs^^ (1 

6 ) (rS^fm s g n ( X , y ) li. ^» s g n A< "-f 
1"a>ii^(Zl4, X, ya>•5^X#l^^B^:&•r'5^,(0^ 
aS?-i"Sliama X (x, y) Sn^Ls s g n 

1 " C7)ii^fzf±. x, y CDa*>/h5?l^fii$^-r'5^, 
a>*aStf?-r'5ligfcm i n (x, y) ^^-TtCDT^fe^o 
(1 5) ICiSltSfefflCDXi^— Km* (Cfclt-SHS 

m' (D4^t?«i6^*,CDi: L. ^jfexC (1 6) fcfclf^affl 
[O O 4 O] 

m^ 5] 



(7) 



4#M2 0 0 2-1 7 1 1 7 4 



I a, {m) - [l a _ , («') + 1 y, («', «)) 



(15) 



[0041] 



[0 0 4 2] 



[ftl 6] 



[ftl 7] 



(16) 



1 7, (m'. m) = sgn - log r {i, = i (m', m)} j + log r[yjx (m', m)} j ] ( 1 7) 



[0 0 4 3] ^fc. Ma x-Log — BCJ RTJUzJiJ 

8) l=*Jlt^,fi21^1 laOHStms g nl±. A:tlA< 
"1 " a>t#(CX^- hm^©3*^A<#«Tr«X-T— h 



I 



^'j " + 1 »») + I Pirn)] 

<^(»i',*iiiJ-0 ^ 



"O" <Dt#l=:^^-Km'^©S«A<#tt-rSXT-h 

[O O 4 4] 
m^ 8] 



(18) 



[0 0 4 5] UfcA<oT, ta#S«10 3tt. Max- 

L o g - B c J Rr;u:J 'J XM.^mm urttm^s-^^ 
[0 0 4 6] a#sai ostt. HHi=a?-rj:5 

IC, Xt^-;/^S 1 1 1 Izfct^T. y t *S^-t-5Sl=> 
±h5: ( 1 5) 2ii;±SC (17) ^ffll^r. Ma*fi l a 

t (m) at; I r t (m' , m) iumr^o 

[0 0 4 7] «LXT. (S^S^SI 0 3I4, X-t^»^S1 

(16) ^fflLx-r> ±ra)^Sijtizfc(ts=&XT— Km 
icoL%T. I ^ t (m) ^nm-Th. 

[0 0 4 8] -tLT. fi#S111 0 3(4. ;^i^ry:^S1 
1 sicfeL^Ts X7^-v::'s 1 1 1 s.ify(.7-^:>zfs i i 2 
fcfctxTfftU Lfc*t«*g I or t , I i3 t I r t * 

±s (1 8) icftAL, 'S-^sijt izfei+^j^taujai^] I 
A t ssa-r-s. 

[0 0 4 9] ffl-^ssi 0 314, z.<D^^U—'M<r>mm 

log(e' + e') = max {x,y) + log [l + e" 

[0 0 5 3] dc-Pv ±sc (1 9) (=fcit-5aEjai=5^-r 

jt^^ I o g - s umjISC<t^-r-5tfl)i: :i<D I o 
g-s um;1l^a);1|ff^-$, Fs. S. Pietrobon. "Imp 
lemntation and performance of a turbo/MAP decode 
r" , Int. J. Satellite Commun. , vol. 16, pp. 23-4 



<-<tl=<fcy. Ma X — L o g — BC J RT^US'iJ 
[0050] CO>J:af-. Ma x-L o g-BC JRT 

;nJ'jXAi4. «j^lffA<^^tt^c^,^ctA^c,, bcjr 

[OOSIJO^IZ, L o g-BC J RT-^UrJijXAIC 
OL%-CiJi?Sf So L o g-BC J R7';Ua*'jXAI4. M 
a x-L o g-BC J RT^Urf 'JXA|Cd:Sj£ftl(7)ftjg 
*J:yi«il±$#f=ta>-efe«. jif*:tt(c|4, Log-B 
C J RT;U=J'JXAI4. ±S (1 3) l=^L/=5t^Ofn 

(19) izTT^t^oizmiEm^ikimr^^it 

■eSfeJKL. «jgsaa)iElt^i:MSafiS$^i6-54,ro-c45«,o 

[0 0 5 2] 
[»1 9] 



\'-y\) 



(19) 



6. Jan. -Feb. 1998J l=i5e**LTLx«I2»a^SgSI 

5>jiC (2 0) i=*-r*-5i=, <ia:± "#" (fc/s 
L. i^iix*T?i4. "E" , ) tm-r=t<otr^o 

[0 0 5 4] 

m2oi 



(8) 
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xity = log (c* •!• e') 



(20) 



[0 0 5 5] un. Jlic (1 9) &r;:±ic (20) tt. 

asgn*< --1- (Dlg^(=l4, ±S (1 9) &t;:±SC [ft2 1] 

(2 0) icfflar-S/H^tt. -ttt-f^t. (2 1) a 

- log [e-' + = min (j; , - log (l + c-l'-^l) 



t/35?S (22) iziSTT-kai 

[O O 5 6] 



Co 0 5 7] 



x#)' =-log (c-' + e-') 



[«(2 2] 



(21) 
(22) 



[0 0 5 8] I o g-s umaiffiD^ainS/ll 

ffOSSS?-*. (2 3) iCg^f J:ai=. "#Z" [0059] 

(/tt£L, HSiS:*-ett. "E" . ) t^-r^a>t-t [»2 3] 



(23) 



[0O6O] C^xC.rojUff-T-^fflL^'Sirs Log-BC 

*f»ttUJ* I A ttt. -f-n-^+l. Jfea (2 4) TIS^A 
(2 6) l=5i-rJ:ai3S-rctA<1?#«. ^cfc\ j!f»jt 



it I r tl4. ±^ (1 7) T?a**i,5fc«>. dc-ett. 

[O O 6 1 ] 
[»24] 



I a, (m) = #j] a,_, (m') + 1 y, [m', in}j 



[0 0 6 2] 



[O O 6 3] 



[iK2 5] 



W = p,^^ (m') + 1 Y,,, (« , m')] 



(24) 



(25) 



- f'^ (lo,-i('n') + I^'('»' 



[$j(2 6] 



[0 0 6 4] ±S (2 4) (Cfclt^:fe32<DX^— 

>5t(7>^L. ±a (2 5) lCfclt^:&32(DX^— hm' 
ICfclt^ I o g-s umm%(DWM%\^nMW-\^. XT'— 

ot-rso sfc. ±it (2 6) icfci+4:&iami 3aa> I 

AAA< "0" CD<t#|CXi^-hm^a>S3^*<#iaE-r«X 



,(<")) 



(26) 



[0 0 6 5] Lfc3f)<oT, «-§^S«1 O 314. Log- 
BC J R7;u:f U XA^Sffl LrUJtti*ffi-^^=fT51i^ 
l=l±. C*L&©|8«|=S-^L%-C, 5tlc|ill IIC^Lfc— 

[0 0 6 6] ^-r, tt#SBi 0 3(i, mm~7^-t^'3 

IC, X7^-y:/S 1 1 1 IZfcU^r. y t *S«-r-5Slc, 
±iC (2 4) &i;±SC (1 7) ^fflL^T. *f»*JS I a 
t (m) Xi; I r t (m* , m) ^StU-T-So 

[0 0 6 7] «^^^T. tt#SSl 0 31*. T.'rVlfS 1 
1 2l=a3LXT:, ^JIjYi T(D^r$g^SLfc^l=. JiS 

(2 5) ^fflLxT. ±Ta)a#SlJtJ=i3lt-5#XT^— Km 
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[GO 6 8] -tUT. ffi^SSl 0 31*, X-r^^S 1 
1 3l=J3l^T, :^^'yZfS 1 1 1 &i;x-x^/^S 112 

(=^^t^Tff tb LfcS4Sc;tS i a t , I ^ t I r t ^ 
±A (2 6) (cftAL. 'S^SiJ t icfcM+SMaUltil:^ I 

A t ^irta-r-s. 

[0 O 6 9] ia#Sei O 314. C05J:535:-3ia>«!iS 

^^•scticjry. L o g-Bc J RT;ud''j;^A^3fi 

9) &t;±st (2 1) i=j3i^T. 3&5a?S2aic«-r«iE 
I X - y 1 iz^-r^ 1 ;A7ca)iiiBtT?a**is 

c:i:A^e>s m-^^Ml 0 314, C(Dfil^ EIS^ L'SL^R O 
M (Read Only Memory) ^lZ7—y}l,tLX=^tbti^tS 

■5. 

[00701 C(Dcfc5^i:L o g-BC J RT^Ud'UXA 
(4, Ma x-Lo g-BC J RT^Ud^'JXAtlt^f S 

tj16l|:ftl4iji*S*a)©S35S:$^t?t©-CI43S<, ^ 
<Dffi*[4. S^<b^M^^ltf4. BC J RT;i/:fgXA 

[0071] 

CJRT;U^';XA, M a X — L o g — B C J RT^Ud" 
gXAX(4L o g-BC J RT;i'd'jXAI4. Si^S^^ 

*?5-^^bS * •<> 51 - 'J -/ \* ^ ^ L r -5 i: tc J: 

■r^C*?*.s BC JRT;U=r«jXA, Max-L.og-S 
C J RT;U=fUXAXI4L o g — BC J RTJl^^'JXJ*. 
14, 3£?IJ3Sgi^ji^^-^ (Parallel Concatenated Co 
nvolutlonal Codes : JilT, PCCCtfSf, ) XI4${| 
?>Jj£l$S^3&^^-^ (Serially Concatenated Convolut 
ional Codes ; eiTs SCCCtlH-^. ) Ctl^<f> 
P C C CX(4 S C C C ^ iSffl LT^fit^iS<l: jfl^^:h) 

T#ltf 4^— 7K^#{b^iH (Turbo Trellis Coded Mo 
dulation; KIT. TTCMtlB-T. ) XI4«E?ljaSI^# 
<fc^li (Serial Concatenated Trellis Coded Modulati 
on ; JiAT, SCTCMtlE-r. ) (Offi-^lcJSfflr-S C .b 

[0072] Zil,e,(DPCCC. SCCC, TTCMX 
l4SCTCM^tg-§--r^ffi^SSi: L-CI4. BCJRT 
Jlr^ijXJx^ Ma X- L o g-BC J R7>Ua"yXAX 

(4 L o g - B c J R r ;u=f 'J XAic«-5 < g:^t*^ii^ 

(Maximum A Posteriori probability ; MAP) 

[0 0 7 3] cjZT?, tt^ssr=fcM+5'f>5«— y— /< 



&«5^'f >^-y— /<I4, IS1Sls]S&(c**-r-i)7^— SiO?* 

— ^ ©K^ffi Licffltx«@E^*:a LT K ux <t $«*-r -S 

Sgicl4. ^O^^Jlz.fcoT^'t?^ hT-:;::'XI4*'t7> h 
^0>LXl^<Z.t\z^iJ^ iy—^^iy^rJltjiT KbX 

>^ — ^J—/^lt. S#a^T KL/Xffl©*'l7i/5«<tKJ?^ 
mL7 KUXffl©A';;>$tt^^»j|cfif jt«CtA<#jt 

[0 0 7 4] L*"'L3EcA<e), < >5» — y— /«3it;^'f > 

^— y— /<i4. s^a^r Kuxffl<D*'t;>4i tK^m 

[0 0 7 5] ^:«eBI4. C©J:5JEElg1fl=fE»^r'Ec*3h. 
fctO-efcy, IilS&S«<DBil3S$iasci:A<-C#-5-f > 
5« - y - T^gttai/'T v-s« - y - :?:^.^$li^-r ^ c i: 

CtA<-e#*-f>5r-y-,^^{ijt. l$»Si|^ST7t8y 

ii L«-^-r s«#siaai;«-^^a5Sffi«-r* c t * a 

[O O 7 6] 

[sis*«*-r«fc«)a>^s] ±aLfcBM$afiE-r« 

^ - y -/ L r as L r * ^ B# 

^j-sij^fit?iNi y ii Lffi^-r Lxi.'f — y — 

IBIt^^^A^P)©?^— 5«a)^^ttlLfflroT KUXt^- 
^i t^ft^f ST Kuxse^^-st^ttx. TKUXI6 
*^SI4. KUX-7*— 5« *«^-r-5fcA 

[0 0 7 7] COJ:5^f*^B3l:I*^*^S^' >5J — y— :^ 
®a(4. «#a^ffl<7>T KUX-T—^ t Steffi LfflWT 

It^S*" &©T?-5r ©SSi^tti L t f51t^SI::*f-r ■ST^- 
[007 8] *fc, ±jaLfcgM*2R^•r-5:4Eal?BI=A^ 

y-^is*^hLra«LT^fiE*+ifc^#^ii#»sij^ 
a-c« y js L«#-r «f=^6l=«L^s-^'>^« - y ^rai 

^Xf4S£^WL^fTaiH1txai:$fii^t, 
©A-tJ^dii:, S^tULfflOT' KUX-T—51 *S6±-r 5 
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(0 0 7 9] c:a)J:d''d:*#6ia(=*^*^-6'f — 'J— :? 

f>0)^— ^« (D^i^tB L irielS^eicSJ-r '57'— 
[0 0 8 0] J:J^LfcaM$jlfiE-r-5*«6WI= 

e>*tfc1t«(DiE5iJ*7clcM-rJ:5lc. nSPlt^OHJ** 
IBti^SA^&ro-r— 4«a)|S»aLffl©T K^;^•r— 
[008 1] C(7>J;5^f*flBJI:r*^A^i,a■§■Sgli, ^ 

TjE^L. i51s?^i6An p, (D 5^— ^©eg^tbL t taffies 

[0 0 8 2] *e,l=*f=. ±i£LfcSW*JlfiR-r<5*SI 

u^-Cv itafl)^*^-^^ m 1 ©'f y— :?xs$^f- 

S^XSt=T±J«* *lfcnSlHS«*A* * 1 (D-f > 

m2 0)-f — y-Ti^xig 
I*, -x— S'*iStt-^-5IH<t¥-l6lz>i=f-ri.-7=— SKDe^a 

KUXf!±xai=:r5g±*;h.fc7' KUX-r— 



K^UlL$?T5SaiSXSi:$WL, T K U;:?.a6^X8-t? 
I*, S^a^fflOT KUX-T— ^^fg^f ■SfctoO)*'!? 

[0 0 8 3] C(DJ:5Ja:*56?8l=35^*^««#^^l4. ^ 

^J•w^M-e^ysLS#^^T5lRl=, tttt*a#ur# 
<fc'5i::A*u. ^2ro-f y— :?xsicr. 

[0 0 8 4] 

[0 0 8 5] donisroflsani. 01 i=35-r<i:ai=. -r 

S&2^^LTS^L3Ett^SmS®l=A:tlLT, c:<7>g<l 

sa*<flt a 4 ft^s^a 3 1= J: o T ia^-r -s jim^ t;h= 

[00 8 6] ;I(Dt— ^^j|IS«•>X5^A(Z^Jt^•r. 

^bsai I*. huy^^-^^g^^-§- 

tf'SM^IJjiSia^a^??^ (Parallel Concatenated 
Convolutlonal Codes : JilT. PCCC<tt2f, ) Xtt 
IS{5IJ341$:E<^ai^?5-^ (Serially Concatenated Convol 
utional Codes : JslT» SCCCt|B-^o ) -^s C+if> 
©PC C CX(*S CC C Lr0ffi^Sli<fi*^:h) 
■t±fc^'— 7K^-§-<b^iS (Turbo Trellis Coded ModulatI 

on:feiT, TTCMtia-r. ) ^[t-tmrn^^^it^m 

(Serial Concatenated Trellis Coded Modulation ; Isl 
T, SCTCMirfB-r. ) Sfi^ottDt LT«fiK*^i 
-So C^xP.ro^-^^'fbli. l'^t>*Ph9—-^^Umt (Turbo 
coding) (D— at Lr*fle)*l,rl^■St05^?^&*. 

[00 8 7] -fS. «#Sa3tt, ^^-^^b^ai l=<i:o 
T ^#ib*<«: $ 4xfc?5-^(Z)S^^ 5 * -e fc -3 T » 

TRobertson, Vlllebrun and Hoeher, "A comparison 
of optimal and sub-optimal MAP decoding algorithms 

operating in the domain" , IEEE Int. Conf. on Coram 
uni cat ions, pp. 1009-1013. June 1995 J fZ|BIK*:h.T 
L^-5^/la x-Log-MA PT;U:J y L o g- 

MAPT;U=fyXA (JsiT. Max-Log-BCJR 
7;Ud'y XAXttL o g-BC J RT;U=fy>CA<!:if*-r 
•So ) < ft:*;^^5ti^ (Maximum A Posteriori p 

robability ; UlT. MAP,!:fHfo ) ffl■^^^TL^, L^t> 
irP^m^a, $, &lS^tiitl (soft-output) 
^^t^WL'&mi^XiiSi:X:S. (log likelihood) (DMAt* 
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♦^{t^lfffi (a posteriori probability informatlo 
n) IzmH^r^nSLWim^ I A$^«>«4S»(D«:U;4m 

[0 0 8 8] ^IC, «-^ga3i±. -f 

[GO 8 9] ^33. 6iTT?f*. tarsus It 

ai*«#ii^i*. L o g-Bc J RT^ud'uXAizat^ 

[0 0 9 0] ^-r. ??#^bgSl &t;^M-^g«3(Z>ftt*: 
mtLX. PCCCfcJ:*^#<b*ff5*J#<bSSl ' 

[00 9 1 ] i3=-^^bSMl • tun*. El2{C^-rj:o 
13. A*LfcT-^i*S®*-|±«SSISl 1 gJ^ai 

*Lt=^— ^'CDIIlJ?^M-<§x.-5-1'>^' — 'J— /^1 St 

1 e«y KOAiJT*— ^ D 1 i=«Lr. »#'ib*/i< "1 / 
3" «>3£5lJjl}Sg^^a^«f3lff^^TLV 3e<vKoai*7^ 
— 5«D4, D5, D6$*JSL, flRl7LlS2t@14*§ (Bina 
ry Phase Shift Keying: JilT. BPSKtlH-T. ) U 
iS^^-^4ffi^fg (Quadrature Phase Shift Keying: 
KIT. QPSKtlB-To ) ^P:^Sl-J:S^li*tT5H 

[0 0 9 2] ga»i 1 li. 3 e^/ hrofflijx— $ D 

4, D5, D6A<ia*$;h.-5^-<5>^^*^t>1*-5fctf> 
l={S^C,^^tro-T?feoT, 1 tf'y KDA^I-T— ^ D 1 
SA^rSt. croAAir—^t D 1 — 

^#<bSli 2|ctt$&-r-5. 

[0 0 9 3] a»ii^»#^b«1 2I±. ®S«1 IAn?, 
ta^^^fcl fcf-v h(D®S7=— ^«D2$A*-r-5i:. Z. 
(Dmm^—^ D 2 ICS* L Tl:i^2.?#.;1IS:* trlV 
S^m^x-^i D 5 i: LTi1-SPlctb*-r -So 

[0 0 9 4] ij— /<i 314. 1 hig?ij 

A'>6.'tf^A*f^— ^1 D 1 S^A* L. C(DA;?3T— ^D1 

-'j-:?T=-5«D3$»ISa)gi^ii^»-^<bSi 4(ctt 

[GO 9 5] a^jXi^-^^-^^bS 1 4I±. -O^—'J—Zi 

1 3A^P,tt$S$;^^•5^ tf -v Sro^r — 'J— T^v'— 5j d 
S^A^j-r-St. c:<D-<>5< — 'J— 3)fir— ^iD3ICj*L 



[0 0 9 6] C©J:5^i:»#^bgfi1 ' 14. 1 e-y hO) 
A*7*— 5 D 1 ^A^r-St. C©A:^]T=— ^« D 1 
«!«iJ-©ai*T*— 5»D4t Lr. SSSi 1 ^^UT-t- 
O^^il-SPlcai^f -Stirtlc. ©^3i««#.i?5-^'(bS 1 2 
l::«fc^il®x— ^ D 2(0:li^a«^;1lff05«SS»€>:h-5ffl 
*T-^»D5t. ^#<bS1 1 41=*^)^- 

D 3(Dfi^ii^3SS:<o«S*^€,*v-5ffl*7* 

— 5«D6t$M-SS(ctii*-r-i>Zi:lcJ:y. ±t*i: LT. 
»-^<b*A< "1/3" a)at?|Jiasg^^3i^^;1Sfl:$^T3. 

JS(Dv•ye>^A<^ft)^^. jitiEtiiimB2*ji-LTa{g 

[0 0 9 7] ^#<bSIST l=J:-5^#a>«-^* 

!T5tt#Stt3' tLTtt. Bl3(C5if J:5I=. tttU* 

fcT*— 5«a»lll*^3E'<§7L<5-f r^^ — U— /<1 6 t. A 
tt ©mff^TGlzM-r 2 rXJi'f^ >if — *J —/< 

18, 20t. 2oo)ir-^i^»nS:-r-5ApS:Si 9i:* 

<iS^^*,<DA<fei). cia>m-§-i^a3' 14. ^lattiimiK 

2±-eSI*Lfcy-1'X(D»S(=J:oT«J:A:tl (soft-inp 
ut) 4:^:♦^«S(S^iD7A^c,^5•^^bSS1 ' l=fclt-5A 
*T— 4« D 1 *jt^ L. tS-^x— 5« D 1 3 i: LrtB^j-r 

[0 0 9 8] W^tiitl'1k^\Bi^^ 5I4. ^#^bSai ' i= 
*JltSg^3a,^»#<b»1 2lz**j£LT{ix.e,+i.St© 

■efcy, L o g-Bc J Ric*-:J< MAPtI■§^^^T5. 

i»ai;fci«-^lHlKl 5(4. DfA:^<DS<tfiiD7$A:^)-r-5 

title. — 8A^C,ai*$+lfc|^A* 

0>1*Sfcf*y H=i*-i"**fltr5t^1$ffi (a priori probabi 
lity information) D 8 ^ A^} L. CtLC>(Dg(l(itD 7 
t^msS^lt^D 8 <t$fflL^T. $)Ctll^jffi-^^?f 5o ^• 
L-t. tJfUi*«#[51Kl 514. ^^0Dl6]Slfe#lcJ:oT 
*«>?.*l«ffi«e^/ h(=J*-r-5*1-SMS«l (extrinsic in 
formation) D9^^;$L. COTHSPIt^D 9 ^^S© 

[0 0 9 9] — ij— /«1 614. $;(ai:*ltt^lsli^1 

5A^?,lil*^?*tfcttA*•Cfc«1tae•y hlcMfSH^f 
1S«D9I=S*LT. ^#^bSMl' (rfclt-5-f — U 
— /<1 3i:ll-(Da^tefi1t^(zS•:3L^fc-^'>5« — 'J — 

r^^JS-r. >^i-y-/<i 614. :?LT 

?#f.;h.fcT-5i*«gt©«UJAl(g-^15iKl 7l=a3lt5ffi 

iBif-y h 1= s=fr i. *flintJ?'m$B D 1 ot Lrtii:*i-r-5t 

[O 1 OO] «|ii*ffi#IilKi 714. ^^-fbSSi • 1= 

x&t-). Witatt^mBi^T stmmiz. Log-Bcj 

RT;U:J'jXAI=*-:5<MAPffi^^?T5. IXtli^ffi^ 
lai&l 714. «A*a)SmfflD7$A*|-r-5tt^,l=. 

-f >4i-'j-/^i 6A^e,tl^*^*^.fc^i!A*<D1n®e•:; k 
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D 7 i:*Sfilt^1§«D 1 otSfflur. lkiii;*]a#$iT 
5. -tL-c. ttfflijs-^iHjKi 71*, ^^#<Di^^^fe#l= 

[0101] ^'Ti/?— 'J— /<i 814, nmt^m^ ' 

icfcl+i.'f — 'J— /^1 3|CJ:-DT-f — g— -i^f* 

*-7*— $iDi©e'y hiB?iji=ii-r«fc5i=. «jtm*is#iHi 

Kl 7A>C,ai:^**t^f)cA*<7)«1>SS<S«D1 1 ic^-f > 
^i — 'J— :?*t£-r. ■r-O^' — 'J— /<1 814, l/^i 

— 'j-:?Lrf§6*tfc7^— 4i*»ai*ffi#I5i»i sizfc 

-So 

[0 10 2] jbDflCSl 914, -f>4« — "J— /^1 6*Nt,ffl 

*$*ifcttA*a>ffiffie-y n=s*-r«*«(r5t*«aD i 

ot. affl*fi#I5i^i 7A^P,ta:^^F;^^fc1t«ltf'y hl= 

s4-ri)^§Pig#D 1 1 t^ijD»-r^. ADffsi 914, n 

^»D1 2$^Sa>7^'f >4r — ij— /<2 0(::Dt 

[0 10 3] T-O^ — U— /<2 0(4, !^-^<bgai ' 
— U— /<1 3UJ;oT'f ^-Si — u — ::f^F 
;h.fc'1'>4» — U— D 3 0>e-;; hKJiJ^, 5c<DA 
5i D 1 G) e hBB5lJI=S-r J: 5 (=, ttlffS 1 9 *^ 
e>i±i:^3S;fi-5ttta*(D7*— D 1 2(ct-<>^ — U— 3^ 
^JS-To T^-O^" — 'J— /<2 OI4, •x^'v^i — 'J— ::f L 

Tf§e>^fcT— 4» $(s-^v^— 4" D 1 3 i: Lmepictti:^ 
f 

[0104] C<7)<J:5'tf«#^«3' 14, i^^^bSM 
1 ' (3j3itSg5^a^^-^<bSl 2,1 4<75^;K^4x(= 
«lC-rS«)ttaA«^lsl»1 5. 1 7^«t^SztlcJ: 

L, »ffi*a#[5l!Sl 5. 1 7roft^a)*BSf^ffl(=J:or 
!^'tt*5S53efi<IIC|R]±*-t±-5CtA<-e#5. tt-^^«3' 
14, S«fflD7*S«-r*t, B#iJ-i«*S-CfiIr3£<D«|iy 

3^tb*r^. 

[0105] Jifc, TTCMr=J:.5^#<b*^T5^5-^-fb 
(8-Phase Shift Keying ; JUT, 8 P S K tlHt". ) g£ 

*^T5^s#gal4, s#s«3' tmm<Dm!S.v^m-r 

•>>7t:;u$itj$A^J-r -S c t |c«:?,o 
[0 10 6] ^^<bSai &i;«^gil3(Dte 



Si' ' t, ^a>^-§-^bgMl • • l=J:«.«^<D«#S 

[0 10 7] ^-^^bsiai • ' t LTr4, E4i=5i-r* 

<1-^#i:ii?l44x-5^#cD?J#-lb$fT5S:^a*^W 
^^bS3 1 t, A^LfcT^— S«a»llJ¥^3£-<S^-5'r> 
5»-'J-/^3 2 t, W^-^i:ii¥l44xi,?9F^a)?J#<b^=fT 

aa^ii^^-^-fbsa 3 t*fiSx.s*a>*<**. co>» 

■^■Ibgai' ' 14, AALfrl If hcDA^T^— 2 

1 Ic^tfL-C, ^#ib^A< "1/3" ro$EE5iJ3a^:l:5ffii^ 
mW^niK 3 f'V ha)ai:*I-X— $1 D 2 6, D 2 7, D 

2 8*itJ5lcL, ^XliB PSK^Sl5&SC-V>Q PSK^ia 

[0 10 8] a^a^^^^bss 1 14, 1 e-y hroA:ti 

-r— 41 D 2 1 *A*-r 5 1 , c:©A*T*— 41 D 2 1 1CS* 
LTfii«^a^;1l»^iTLV ;1l#SisSS$2 If (-(C^^^^b 
7*— 4«D2 2, D2 3 i: LT^IS<0-f >4i — 'J— /^3 2 
(cttl^fS. ■r'S:*>-fe, fi^3iJ^^#^bS3 1 14, 9^^ 

^(o^^itt LT^^-fb*** "1/2" roa^a^ssa: 
±mLtz^mt^—$iD2 2, 023^^^© 

■f >4»— 'J— /<3 2f=«f&-r'5. 

[01 0 9] >4(— 'J— /^3 214, a^ja^^f^-^'fbs 

3 1 *^&ttl&**l.*:2O0!)e'y hlS5IJA^&<C5^^'fbT' 
— 4'D2 2, D2 3$A:^)L, ziih>aymmt^—^D 

22, D 2 3$«fiE-r'5#t*-y K(7)JlJ»$a£-<#^, ^ 
^Lfc2oa)lf«y F-^^IJjS^&^C-S'f >4r — ij— -^r^— $ 

D2 4, D2 5$«Sroa^3i^^^<b|g3 3(=tti^-r 

■5. 

[0110] ai»#-ii«^!^#^bs&3 314, -f>4« — g— 

3 2*'C)Wlte^F;K-5 2 tfy hO)-<>4i — U — -S^T*— $1 D 
24, D25&A*-r^i:, Z*l,f,©-<>4i — ij— -^-T^ 

— s«D24, D2sizieiLxm^a,^mM-^^i\ 

!iS^^3 tf-V KOttlA'r— ^ D 2 6, D27, D 2 8 <t 

LrnsiJizffi^i-r*. -r*:*?^, ai«fa^^»-^<b»3 3 

(4, l^»^a>^^-fbt LT^^<b*A< "2/3" (omin- 
a^^^aift^ffl^, tH^J^— ^D26, D2 7, D2 8$ 

9[-mziii:fj-r^o 

[0111] Z<D^5i3:^^^t^mi^ ' ' 14, S^iL^f 

^■^<bSl3 1 lzj:-oX9y^^(D^mtt Lr^^itm*< 

"1/2" <DMi^s^^mn^m\ ai^si^^#^b§i3 

3l=J:orrt^#(Z)^^^bi: L-r^-^fb^A< "2/3" 
<DaJ^aJ»^;16fic$^T7 ±flctLr, ??^<b 

" (1/2) X (2/3) =1/3" OimWM^m 

i«fji««f;1l»$^T^o cro^-^^b^ai' • (;<toTfI^ 

[0 112] ^-§-<bSai • • IZjzS^^O)^-^ 

*?T^ffi-^$IS3' ' iLTI4, 05|c^t-J:aJ=, 
tb*fi#*iT3 2 0<7)»ttl*ffi-^iaK3 4, 3 6^:, A 
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3 7 i:^tlS.^t.©A<fc-5, C0!)a-g-Sg3' • m 
iSIEiHIK 2 ±-es6^ L fc y J: o T^A ^1 

i:*^^g«filD2 9ANC,!^^^bgMl • ' Ic33lt-5A 
A-r— $ D 2 1 *«|^ L. D 3 6 t LTta* 

[0 113] Wimtim^mm3 414. ^^^tssi • ' 

(D-C»y. Lo g-BC J RI=S-:5<MAPfi-§^*?f 

*-r-5ttt(c. 'J— /^3 7A^e.tb**:t^fc^ 

A*OltSf-y h(=5^-rS«fJ5i^1§S[D3 0$A* 
L. ^H&©SmfiD2 9i«SiriimitaD3 OiSffl 
L^T. Log-BCJR7';i':J'JXAIC*-:5<MAP^ 

nzs^-r^^iBflifflD 3 1 ^^bkl. ca)«i.sp« 

3 1 ^^Sro^'f — ij— /^3 Sl^tJftti^Ji: LT 

1' ' I=fclt4-f V^i — 'J— /^3 2lcJ;oT'r>4i — U 
— :?*^fc-05t — 'J— ■:?T?— $tD2 4, D 2 51=^^16 

[0 114] T^-f u— /^3 514. ^^itmm. 

1' ' l=fcMt«-f — 'J— /<32l=J:oT-l'>4« — 'J 
— Z'^F+lfc-f 1/41 — 'J— $ D 2 4, D2 5<J!>e<y 

KiSJlJ^s -til-?^. 7Z<r><f^mt'f—'SiD2 2, D2 3 
rotf KiE5li(zM-rj:ai=. «ca3*«-^lll^3 4 An&UI 
***ti)»A*a>*1-«P'ltaD 3 1 IC-T-f l/4i — U— 

is-r. x-f i/^f— 'J— /^3 514, -T-f ^^t— u— -^Lr 

#1= Kci!f-r*»«rtt*itiiD 3 2 1 Lxaj^-r-s. 
[0 115] »ai*«#ia»3 614. ^^#^bsa^ ■ • 

O-pfcy. L o g-BC J R(cS-5< MA Pffl■^^^f 
■5. «^til^ffi#(llK3 614. T^-rv^i — 'J— /^3 SAN?, 

m***tfcttA*o^#e-y hi-*fr-5*tiHit*WffiD 
3 2^Atiritti.iz^ MA< "o" Tjfc^tg^e-y h 

■5»BiJ5ti^'ISI8D 3 3 ^A:^L. C;h.P>CO»|?r«i 
^'tt^D3 2, D3 3$^fflUT. Log-BCJR7';U 

=rij7rAi=s-:5<MAPca^=&mv n^F-^roftmAs 

#*fTa. »ffi:^3m-^t51K3 6 14. ^-^(Djfejl^^frlCj; 
oT*«>C>*l^nSf'ttlgD 3 4, D3 5$^iJigL. 

ts^D 3 4$ffl-^T=— 51 D 3 6 i: LTng|5lcttl;^)-r-5i: 
tile. nSPiS«D3 5$-f >4i — 'J— /<3 7lcUtai* 

[0 1 16] ^ >^ — *j—/<3 714. U:a:^m-i-lH]SS3 
6A^&tli^)*^^fc|^A;^T♦fe€.^^#e'y hrzj^-r-SHg? 



'J— •r^^ltet-. -o^f— 'J— /<3 7 14. -o^ — 'J— 

If--/ hi=*fr«^m?t*is«D 3 o t LTffl*r-5. 
[0 1 1 7] :i<7)j:3nEtt^ga3' ' 14. n^imwi 

1* ' lct5(ti.fii^ii^^#{bS3 1 . 3 3CD^;tx^';K 

$lJSa)/J^*LxM^(C^J-<SL. ^ai*a-^lH]l»3 4, 3 6 
©PaoiaSf^ffl (= J: -D T!^14$5EJJ?e«ll3 $ -y- ^ ;z i 

A<-e**. a#ss3' • 14. s«fitD2 g^sit-r-B 
fc, ^»i!l^s-CfliT:Sa)«yiiLiHi8S:-c©«iysL«# 

[O 1 1 8] «Efe. SCTCMfCjz^^^'IbS^ff 
<bgMI4. ^#^b$^ai • • Ogj^SIC. «lJ^li8PS 

a>ffi^$?T5«^sa(4. a-^sas' ■ tmmomi^ 

[0 119] ^FT. -taiLfca^Sas' irtJIt^-f^ 

^—^)—/^^ 6at;^-<:/$e— ij— /<i 8-¥>. a#sa 

3' • ICiJItii^-f — ij— ,<3 5 

/"J 3 714. jl:^. ^Jx.I4RAM (Random Access Memor 

L^T-r— ^roaSS^fra. KiTl?l4. C*l60!>'f — 
U— /^1 6&lS9^>^ — ^J—/<^ 8. X(4. ^-f l/^i 
— 'J— /^3 BJtt/'Tr^^ — U— /«3 7IC*>(t-S.tBttlHlK 

Sx.€)t,(Dt?feSc:i:A^t.. -f ^^i — 'J— /<a)1 J^llt 
*S U^i:l^«#f=(4. -f >4« — 'J — /^&i;t-< 1/^ — 

y — /N'roisg^so^i-ij— /«5 o tf(i;LTUiBj-r-5. 
*fc. y— /<5 014. 7*— ^iros^ai^fflroia 

(=. t&t./«>i?A, BANC,3EE*2oa)|B1g|HlfiS**-r-5 
cfc 3 * *i S 1 05 i: f -5 „ 

[0 12 0] -f >^i«-y-/^5 014. ta«iiissi=*=t-r-5 

^?l4|gaiL^tL^T h*U;^IB^lHlJ»*:tL. ^(DTKUX 
5e^liIKl3fcMt^:b'i7>4i(cJ;y. <5!|^r40, 1, 2, 
3, - • ■ tLxofcJzaicA-t^^ hT'>X XI4. • • 
3, 2, 1, Oi:l^•^fcJ:5l=*':?> h^f-t^^Lr 

L^< c:i:i=j:-Dr*>— ^>5/-v;b^tr Kux-r— $t$5s 
[01211 cc-e. a^sai4. B#^j-sij#«-cfi!yiyiii 
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[0 12 2] ^-C-e. -f >f — U— /^5 0l*. IBlilBlK 

[0 1 2 3] *(*:flt|l=:tt. -f U— /<5 Ott. mfL 

(ill6IC3i-rJ:ai-. SglSfeOT KL/Xt"— ^r^ft^-r 

XT'— ^«*S6^-r-5T KUXSI^HKS 2i:. IBISlHliS 

5 3 ts^-r^trot Lt:««$=h.-5. 

[O 1 2 4] T KL';?.ffllB1S[31K5 1 I*. mm'O'S'- 
g — / ^ 5 0 1= J: 5. •<> ^» — 'J — :?(7)|i8 S 5 7^— 

or KUXffllBISIilKS 1 ^=«^#**lTL^ST 

—^It. — 'J— /^5 0(ZJ:^TSST KUX 

fflaitl3^5 1 (DT KUXA^T KLxX-T— $1 I AiLT 

1*. — 'J— /<5 0©*1-S|JI=fii*-5J:5l=LT4,J: 

[O 1 2 5] T KL/X«*fe|l]»5 2l*. IBItlall^ 5 3 1= 

-stro-efeoT. :7L/— Aoffe^^^f'T i/^si— 'J— 

ffllx^S^ii^r KUXtSE^fflLT KUXt^fg^-r 

't7>^l=<feoT*'i7> hT'y::^ LTL'>< Ctlcj; V 
— ^ri'->A';nST KUXtt— ^ I A^5g^-r-5A^ 

5 214. SI±Lfc*>— 'y>i^V-/U<CT KUXT— I A 
^7 KUXffllBHIallSs 1 &t;iB1SlelK5 3(=«$S-r 

[0 12 6]3ttt5. r h*UX^±[5IS&5 2l=J:oTSg^ 

>^—*)—/i5 oAW>^ — y— •:?^ft-5t.(OT?&-5ii 

-5T KUXt?-^» t'tfSit^.lc. fBlf 0^5 3 OD 

r KuxfflieiiiHigss 1 A^t.iS^tb-rfctoo)7Kux7* 

— TKUX-x— 51 I Att. ^K-f^^f 
— U— OA^^-O^i — 'J — :f^^f 5 

kuxt— sit'S-stttic. taiiiii^s 3ic«-r-5^ 

KUXffllBISiaKs 1 A^e>gE*tb■r fcAOT KUX^r— 



[O 1 2 7] laiilHl^S 314, SS-O^!— 'J— O 

A'-O^' — y— :?*fT5troT?fcS«^j=i4. TKux 

Sl^iaSSS 2A^e.tt^&^*LST KUXT— ^ l ACJco 

9, D3 5(cfflat-snsii'tfffiEx*s#a^, isit-r 

«. -tLT. IBttEKS 3«4. T KUXffllBISlHlKS 1 

A^?>^#S*^-5T KUXt'— ^ D A(cJ:oT*§^*;fxfc 
TK^X*^&. letlL-CL^-S-r— Sf^^^ftbL. t'— 5« 
DDtLTtUAr*. CO-r— $«DDI4» iiELfc^M 

5S^it^Dio. D3oi=taa-r-5t©-efc«. *f=. 

IBItlHlKS 314. aS-O-SJ — 'J— /<5 OA^-x-f — 

y— 3^*^Ta t(Dt?fe«>^-&i-i4. 7 Kux^iaigiiiis 

5 1 A^&etl&*^^■57• KUX^— 5iDAI=J:oT*iS* 
*vfcT KUXlzS^LT, ±5ELfc<1.«9J««D 1 1, D3 
1 lcffia-rsnS|5'tt«EX$S#5i^, IBIS-r-5. -tL 
T> IHtllHlK5 3l4. T KUX5l^|elK5 2 3bNf,tt$&* 

*lst Kux-x-5« I Ai=*or*iS**Lfcr kuxan 

IHltLTL^-ST?— ^i^^i^aiL, -x— SiDDtUr 

8, D3 2(=4ea-r-5*»fl)i?fc-5. 

[O 1 2 8] ca)J:5'S:-<>5« — y— /<5 OI4. ««x.(4 

ia7|c^-rj:5l^. /^V^'A, BA^P,^£*IH1S[ilK5 3 
IcS^LTi?— 5»^»#5Xtr<!:i:t,lc. f2ttls]K5 3 AnP> 

7^— S'^^i^tb-rctc.ky. y— t^xtt-r-r 

>^-y--:?*S(g-r. 

[oi2 9]*-r. •< i^^i— y— 014. [^iiiic^-r 

«fc5l=. aT?^-r-<>^-y-::?iaj&iaM^i-^ss*<A 
***t-5<t:. r KUXfl^[H]SS5 2|cfc(t-i)*'^>5i$ 
hT-j/:^xi4*'t;i/ hy-j/vL. dOA-^r/^iiz 
J:-5T KUXt*— 5« I AlzS•:5L^r. z^^'? AOIBItlal 
K5 3lcS4-r«>r— 5ia>«#3ii^$ff5o ^^t^T. •<> 

51— y— /^5oi4. b-es^-TJJero-o^j — y— :?ggsfee; 

a(i#SS3b<AAl**t«i:. 7 KbXSg^lil^S 2(=fe 
It^*'t7>$»^*'t;> hT'y::''X(4*'t?> K5f't7>L. 
ca)A'j7>5i|=J:S7' KUX-r— 5» I A(=S-:JL%r. 
AWlHlSlalgSs 3lc|H1t*;h.TL^'S-x— ?<0^5?*-a 
i:<!:*,lr. BOfBltlHlKs 3 (zSJ-T-S-tt 

— 5»0)«#3i«¥-^ff 5o -<l/5i — y— /<5 O 

(4. oT?3i-t2fero'f >5i-y-:?Mjfeiia«^ssA<A 
r KUX5l*fe|51K5 2lcfc(t<5*'t7>5«* 

rz. AoiaisieiKs 3i=5k*-r^-x— ^KDS^a^^ 

[0 13 0] -f >5» — y— 0(4. 9^ 

a^T KL/xfflro*':7>5J t^i^aiLT' kuxso*-:? 

<D:7U— Afl)S#a^«>gaji&ti^B#(=. ffi1ililK5 3A^ 
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Co 1 3 1 ] eiiBiWLfcJ:5l=. »-^<b$lfil 
S« 3 i: t^r 1«J« $ T?-5i SlSe i>X ^ A(c 
L^r, ffl#gM3(*. 'TX/^' — 'J— /<2Slt;7*-<>5f — ij 

tpl^lc. iaffi[ilKANi^><7>5^— 4»<7>gE^aiL^ggS&-ri) 

[0 13 2] JECfc. ±^Lfc|lfil<D}gffil=IS 

I*. «^^®<!: Ur. L o g-BC J RT;U:JyXAIz 

tt. Ma x-L o ef-BC J Rr;U:J'JXA, Xli, 

TBahl, Cocke, Jelinek and Raviv, "Optimal decodi 
ng of linear codes for minimizing symbol error rat 
e" , IEEE Trans. Inf. Theory, vol. IT-20, pp. 284-2 
87. Mar. 1974J l=Sii**lT U5 B C J RT^Ud'U X 
A(-»^< MA P(S-^$?T5«-^SS-CifeoTtJSfflpr 

[0 1 3 31 *fc, -h2ELfc*SS«)fl^^T-(*. ^^it^ 

!tat;«-^sia*^-4«2i5<ss'X7^Ai=fcit-53Hss 

\i-pav\d— i^mMU) 't^t.O. CD-ROMXii 

MO (Magneto Optical) tt>-Dfcfflig, %H\t.%m.%. 

[0 13 4] Jil-hroJ:3f=. *^0^f*. -^-CDffle^jaffii 
[0 13 5] 

[^0.Sro5ai|] JU±l¥Sffllrl5iBJLfcJ:5l=. *S!BJ|c*^ 
A^5-1'>^-'J-7^^ali. ^m(DWm^^^ - 

«a y s L(g-^r -6 tx i, ^ > 4« — y — :?fga-e * 



[0 13 6] Lfc3&«oT. *SBiBI=ANA>-&-f ^^i — y — 

-^©•^a^^i^i^BticBflife-rsctic^y, 

•ll»JI=fil^«jBS*<>B:<, I118&a«^ffl3i-r-5ct 

[0 1 3 7] *^BJ^=A^*^i.1'i/^I — >J— 

Lr^j«**Lfc^#*i$»S!i^aT?js y 51 L«-^-r -sfc 

tf>l:IfflL^^■<:>5»-y-:?:^a•u$)•:3■c. T— $«^IHtt 

■r?)iB1t¥^l6lc>!=f-r-57^— $KDS#jii^ffl(»T KL/Xt= 
—' 5it, iB1t¥■S7b^t><7>^— ^'roSB^ttiLfflroT KL/X 

4« t^as^-r-ST- Kuxfi^xet. cotkux 

It^S 1= r -5 -x— 4» a>» # jx liggi^ a L ^ ^T -5 IB 
ISxst^litK.. 7' Kuxsg^xliri*. 

[0 13 8] Lf=*<-3-C, A^A^S — y — 

-4'<7)»#ii^t*i^i^izgaj&-r 'Baltic J: y, 

*s <ssiji=<Sx.S!&sA<3a:<. mK^^sBiJM-r-sct 

[0 13 9] :*:«BJlzA^Ax««#^SIi. »A 

*i:^F^x.5S<tfit(cS-:JLNTffjS0)XT— h^jiilf -5 

«T-styjiLffi#-r^«-^^a-T?fcor. s«fii&u:» 

A:*dL, -f >4» — y— /^.!:(^-<7)a^i4a'lt^fil=g-:JL^ 
<4aJ1f$S(OIilJ*$aglL-C3fe'<«;^-5. XI4, -f > 
^ — y — /<|r J; o TM'<9 ^ t.4xfc'tt$B(01H51J ^ 7cl-M 

-y-:^^lftfc$filK.» -f >4»-y-:?^si*. 5^—51 
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•^Si^fflroTKUXT^— la1S^e*^&<D•r— 5" 
[0 14 0] Lfc*<oT. *SIB^|C3!l^A^i)«^SSIi, 

^i — 'J— :?¥^Kic<ty. »^a^ffl<D7' Ku;?.T— 5f t 

sic*fr s-T-^i <D«#a5^ t *p^j=Mjfi-r c 1 1= 

[0141] :^:flBJ(=A^A^-l>«^:^,^li, 
f -Sit****), ^©flt^^fflur. ^iiacos*!^#$ 

afe-^STi^. xtts mi ro-f y— :?xsi=Ta£'* 

I* ^ em L r a6'<# X. s m 2 0) -< 1/ ^« — u — ^xig ^ 
m^i. m2<D'r>^'— y— :?xsi±. •r-5«^f3is-r'S 

Ri= >y-r 5 T*-^' «>» # a^xtts^ffi L ^^T a ehx 

■5. 

[0 14 2] LfcA<or. *^S^I=A^A^•5S■§■:5;£(*. 

B#»tij^m-ei^yjgL«-^*tT5iigii=s tsdi^ia^LT 
f> *tfcng|J'H$E * m 2 © -f :^ ^1 - y — ^xifiic r ffl u 



[Hi 1 *«6?Ba>Slfi(D»fiSi: L-C^^-tT^— 5t2|g^ii/ 
X ^ A •SaHi^ ^;KZ)fllfilt$8ft^-r «> 3f P !y 

[02] ^T'-^m^mi^^T-Aizisif^n^itmmo 

[BI3] l^r-^i2IS<t*>X7^AI=fcMt-5a^$l11(D- 
■r-i>:^p-v^'0t?&.i.. 

— fl»ia>^tfiE$UiB^-r*'::^p-y^'gli?fe-3T. scccic 
* ^^#^b^fi5 «5#^bSSa)«Jie*iJieBt- -5 :?p ^7 

[BI5] wi'T—9^^mi^:i^7-L.[znn^^^vs^a>- 
#<bS«i=J:*»^ro«#^?f5a#gsa>«fig&gi?B 

^ -s -f > — y — uiT^-f > — y — / ^ ^ ^if* L fc-f 
> ^« — y — / < rom J* $Ui^ -r -5 :^ p ^7 0 1? fe i) . 

[07] l^-Y — y— /^|cfcMt-5T=— 5K7>»^aJ^t 

[08] a<i^T''Kofi*^*t»w-rs:?py<7 0t?fc 
[09] «e*a)^-§-<bSSi=feMts huyx^uie^-r^ 

[01 O] (i£*a)tt^^«|Ci3LNT. BCORT^Uzfy 

XA^®fflLTaa}*«#*^T5igro-3ia)xa*lttK 

■r-57P— ^1?— h-efc-5. 

[01 1 ] S£*<D«-§-SaiC*5lNT. Max-Log- 

B c J R 7 zf y X A ^ ® ffl L r «? ta * $ ff 5 US© 

1 , 1 ' , 1 • ' ^J-^^b^a. 3 , 3 • , 3 ■ • 
tt#Sfi, 1 5, 1 7, 3 4, 3 6 IKtU*ffl#lil 
85, 1 6, 3 7, 5 0 — y— /<, 18, 2 

O, 3 5 T^'T^^-y— /\\ 5 1 TKUXfflsBIt 
HIK. 5 2 7 KL/X5l5feI5]K. 5 3 sHUlHlK 
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